Object Replication Using Version Vector
نویسندگان
چکیده
In object-based systems, objects supporting abstract methods are replicated to increase the performance, reliability, and availability. We discuss a novel objectbased locking (OBL) protocol to lock replicas of objects by extending the quorum-based protocol for read and write to abstract methods. Unless two methods conflict, subsets of the replicas locked by the methods do not intersect even if the methods change the replicas. Methods not computed on a replica A but computed on another replica are computed on A when a method conflicting with the methods are issued to A in the OBL protocol. We newly propose a version vector to identify what methods are computed on a replica.
منابع مشابه
Version Vector for Maintaining Replicated Objects
method is extended to lock the object replicas in this paper. Here, the number of the replicas locked is decided based on the access frequency and the strength of the lock mode. Unless two operations con ict, the subsets of the replicas locked by the operations do not intersect even if the operations change the replicas. We propose a version vector to identify the newest replica in the subset o...
متن کاملOptimistic Consistency with Dynamic Version Vector Weighted Voting
Mobile and loosely-coupled environments call for decentralized optimistic replication protocols that provide highly available access to shared objects. A fundamental property of most optimistic protocols is to guarantee an eventual consensus on a commit order among the set of tentatively issued updates. In this paper we propose a replicated object protocol that employs a novel epidemic weighted...
متن کاملQuorum-Based Replication in Object-Based Systems
methods. If a pair of methods op1 and op2 are compatible, the summation of the quorum numbers of op1 and op2 can be smaller than the number of replicas in the QOL protocol even if op1 or op2 change the state of the object. We newly propose a version vector which can be used to identify which methods are performed on a replica. We discuss the QOL protocol, where the replicas exchange the compati...
متن کاملUsing Object Replication for Building a Dependable Version Control System
Object-oriented technologies are frequently used to design and implement distributed applications. Object replication is a well-established approach to increase the dependability for such applications. Generic replication infrastructures often fail to meet non-standard application-specific requirements such as support for client-side computing. Our FTflex replication infrastructure combines the...
متن کاملObject-Based Quorum Scheme for Replicated Objects
In object-based systems, objects are replicated to increase the performance, reliability, and availability. We discuss a novel object-based locking (OBL) protocol to lock replicas of objects by extending the quorumbased protocol for read and write to abstract methods. Unless two methods con ict, subsets of the replicas locked by the methods do not intersect even if the methods change the replic...
متن کامل